package com.ljy.my_study.lintcode.K数之和;
/** 
* @author James
* @date 2018年10月9日 
*/
public class 三数之和 {
	public static void main(String[] args) {
		
	}
	
	public static int threeSum(int[] nums,int target) {
		int len=nums.length;
		int count=0;
		for(int i=0;i<=len-3;i++) {
			int target2=target-nums[i];
			for(int j=i+1;j<=len-2;j++) {
				int target3=target2-nums[j];
				for(int k=j+1;k<=len-1;k++) {
					if(nums[k]==target3) {
						count++;
					}
				}
			}
		}
		return count;
	}
}
